On Some Asymptotic Formulas in the Theory of Partitions
نویسنده
چکیده
They also conjectured that for Jki<feâ£o, pk!(n)Spk2(n) and for ko<h<k2i pki(n)<pk2(n). They verify this conjecture for n^32. Recently Todd published a table of all the pkin) for n^lOO, and it is easy to verify the conjecture for w^glOO. I am unable to prove or disprove this conjecture. They also remark that pk0{n) differs from c-inm i0g n by i e s s than 1 for n^ 32; (2) shows that for large n the difference tends to infinity. Lehner and P proved that if we denote
منابع مشابه
Some Asymptotic Bijections
The notion of an asymptotic bijection is introduced and used to give bijective proofs of infinite summation formulas for set partitions (Dobinski's formula) and involutions.
متن کاملNumerical Investigation of Certain Asymptotic Results in the Theory of Partitions
A numerical investigation of some of the asymptotic formulas in partitions is made. Comparisons with actual computed values show that in certain cases only the relative error tends to zero and the errors are significant. Only in the case of pk(n) is it found that only a few terms of the asymptotic series are sufficient to obtain the exact value.
متن کاملWised Semi-Supervised Cluster Ensemble Selection: A New Framework for Selecting and Combing Multiple Partitions Based on Prior knowledge
The Wisdom of Crowds, an innovative theory described in social science, claims that the aggregate decisions made by a group will often be better than those of its individual members if the four fundamental criteria of this theory are satisfied. This theory used for in clustering problems. Previous researches showed that this theory can significantly increase the stability and performance of...
متن کاملFunctions of Number Theory
Multiplicative Number Theory 638 27.2 Functions . . . . . . . . . . . . . . . . . 638 27.3 Multiplicative Properties . . . . . . . . . 640 27.4 Euler Products and Dirichlet Series . . . 640 27.5 Inversion Formulas . . . . . . . . . . . . 641 27.6 Divisor Sums . . . . . . . . . . . . . . . 641 27.7 Lambert Series as Generating Functions . 641 27.8 Dirichlet Characters . . . . . . . . . . . . 642...
متن کامل20 00 On Erdős ’ s elementary method in the asymptotic theory of partitions ∗
Let m ≥ 1, and let A be the set of all positive integers that belong to a union of l distinct congruence classes modulo m. Let pA(n) denote the number of partitions of n into parts belonging to A. It is proved that log pA(n) ∼ π √ 2ln 3m . The proof is based on Erdős’s elementary method to obtain the asymptotic formula for the usual partition function p(n). 1 Asymptotic formulas for partition f...
متن کاملWised Semi-Supervised Cluster Ensemble Selection: A New Framework for Selecting and Combing Multiple Partitions Based on Prior knowledge
The Wisdom of Crowds, an innovative theory described in social science, claims that the aggregate decisions made by a group will often be better than those of its individual members if the four fundamental criteria of this theory are satisfied. This theory used for in clustering problems. Previous researches showed that this theory can significantly increase the stability and performance of...
متن کامل